Growing random graphs with a preferential attachment structure
نویسندگان
چکیده
The aim of this paper is to develop a method for proving almost sure convergence in Gromov-Hausodorff-Prokhorov topology class models growing random graphs that generalises Remy's algorithm binary trees. We describe the obtained limits using some iterative gluing construction famous line-breaking Aldous' Brownian tree. In order do that, we framework which metric space constructed by smaller spaces, called \emph{blocks}, along structure (possibly infinite) discrete Our seen as spaces can be understood framework, is, evolving blocks glued tree structure. Their scaling limit then separately every block and verifying relative compactness property whole For particular study, behind has distribution an affine preferential attachment or weighted recursive strongly rely on results concerning those two trees their connection, companion paper.
منابع مشابه
Nongrowing Preferential Attachment Random Graphs
We consider an edge rewiring process which is widely used to model the dynamics of scale-free weblike networks. This process uses preferential attachment and operates on sparse multigraphs with n vertices and m edges. We prove that its mixing time is optimal and develop a framework which simplifies the calculation of graph properties in the steady state. The applicability of this framework is d...
متن کاملPreferential Attachment Random Graphs with General Weight Function
Consider a network of sites growing over time such that at step n a newcomer chooses a vertex from the existing vertices with probability proportional to a function of the degree of that vertex, i.e., the number of other vertices that this vertex is connected to. This is called a preferential attachment random graph. The objects of interest are the growth rates for the growth of the degree for ...
متن کاملA random mapping with preferential attachment
In this paper we investigate the asymptotic structure of a random mapping model with preferential attachment, T ρ n , which maps the set {1, 2, ..., n} into itself. The model T ρ n was introduced in a companion paper [11] and the asymptotic structure of the associated directed graph Gn which represents the action of T ρ n on the set {1, 2, ..., n} was investigated in [11] and [12] in the case w...
متن کاملRandom Preferential Attachment Hypergraphs
The random graph model has recently been extended to a random preferential attachment graph model, in order to enable the study of general asymptotic properties in network types that are better represented by the preferential attachment evolution model than by the ordinary (uniform) evolution lodel. Analogously, this paper extends the random hypergraph model to a random preferential attachment ...
متن کاملSublinear Random Access Generators for Preferential Attachment Graphs
We consider the problem of sampling from a distribution on graphs, specifically when the distribution is defined by an evolving graph model, and consider the time, space and randomness complexities of such samplers. In the standard approach, the whole graph is chosen randomly according to the randomized evolving process, stored in full, and then queries on the sampled graph are answered by simp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ALEA-Latin American Journal of Probability and Mathematical Statistics
سال: 2022
ISSN: ['1980-0436']
DOI: https://doi.org/10.30757/alea.v19-11